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PREFACE 


J1» K. Omura is a professor at the University of California, Los Angeles, 
California, and is a consultant to the Jet Propulsion Laboratory. 


ABSTRACT 

Packet radios are often expected to operate in a radio communication 

network environment where there tends to be man-made interference $ tonal s. To 

amfcat such interference spread spectrum waveforms are being considered for 

some applications [1]. In this report we examine the use of convolutional 

coding with Viterbi decoding to further improve the performance of spread spec- 

-5 

trum packet radios. At 10 bit error rates improvements in performance of 4 dB 
to 5 dB can easily be achieved with such coding without any change in data rate 
nor spread spectrum bandwidth. This coding gain is more dramatic in an inter- 
ference environment. 
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I. INTRODUCTION 

Me derive expressions for the bit error probability, ? b> as a function of 
energy-per-bit to noise ratio, E b /N Q , and Interference-to-sianal power ratio, 

I/S. Here Interference can be due to multipath, intersymbol interference, and 
other man-made signals. The basic modulation we consider is QPSK where the 
inphase and quadrature bits consist of orthogonal bit sequences of length N. 

For our examples we pick N - 16 or 32*. The modulation system is shown in 

Fig. 1. Here we also show the use of convolutional codes with constraint length 

K = 4 for N > 16 and K = 5 for N > 32. i 

In this analysis we assume that any interference signal of power I will 
appear as a Gaussian noise term after passing through the matched filters. 

Thus when N q is the single sided noise spectral density when there is additive 
white Gaussian noise alone, then with interference the new equivalent noise 
spectral density is 



where IT b is the interference signal energy during a bit time T^. This is 
used to obtain an equivalent energy- per-b it to noise ratio 



*This is based on Collin's packet radio [1]. 
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( 2 ) 



The Gaussian assumption is based on the fact that the matched filter essentially 
provides N samples of the interference using binary, {-1,1}, weighting which is 
approximated as a Gaussian random variable when N is moderate in size. Thus 
the channel is assumed to be an additive white Gaussian noise channel of spectral 
density N Q with no interference and when we want to include interference we use 
the signal to noise ratio. 



In this report we first examine coherent receivers both with and 
without convolutional coding [?]. This is followed by an examination of non- 
coherent receivers using basically the same modulation/coding transmitters. We 
shall refer to inphase and quadrature orthogonal binary sequences of length N 
which will be modulated on QPSK carriers to form the spread spectrum signals 

as inphase and quadrature chip sequences. These orthogonal chip sequences can 

k k 

be generated using rows of 2 x 2 matrices denoted generated in the follow- 
ing recursive manner. 
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k « 1, 2, ... (4) 
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The two rows of Hj form two chip sequences, (1 1) and (1 -1), of length 2 

t 

that are orthogonal. Next for k = 2 we have the 2 3 4 rows of 
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(5) 


which are orthogonal binary chip sequences of length 2 =4. In general there 

k k 

are N = 2 orthogonal binary chip sequences of length N = 2 . 


In the following we shall denote, as shown in Fig. 1 and Fig. 2, 
inphase and quadrature chip sequences as Cj and respectively. Each of these 
N chip sequences can be one of N orthogonal binary sequences as shown above. 

In practice we may want to find sequences with good partial correlation proper- 
ties such as Gold codes or BCH codes [3]. 
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Figure 1. Encoder/Modulator 
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Figure 2. Demodulator/Decoder 
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II. COHERENT SYSTEM - NO CODING 

We first examine a coherent receiver that tracks a reference phase 
for the transmitted packet radio signal. With no coding consider the inphase 
and quadrature data bit and chip sequence relations 


Inphase 


1 * 


Quadrature 

0 " Sq 

1 * -Sq 


where and C^ are any two chip sequences. In a white Gaussian noise channel 
the bit error probability is simDly that of binary antipodal signals [2], 




where 


00 

f v yfcr 


If multipath causes chip sequences to overlap in time one approach to 
overcoming this intersymbol interference is to use sequences with small partial 
correlation properties [3]. Another option is to consider alternating 
orthogonal chip sequences as follows 

Inphase Quadrature 


0 0 ^ - 1,1 - 1,2 

0 1 ^ -1,1 " C I ,2 

1 0 "*I.l —1 ,2 

1 1 ‘*■-1,1 "—1 ,2 


Quadrature 

0 ° * V 

° 1 ■* ^Q,l ’£q,2 

1 0 "* ”^Q,1 %, 2 

1 1 ^"^Q,l ”^Q,2 
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where C T . and C~ 0 are orthogonal and C« . and C„ , are orthogonal with small 
partial cross-correlation properties. The receiver Is assumed to sample the out- 
puts of the matched filters on alternate bit intervals. Thus, multipath Interfer- 
ence of one data bit does not add much Interference at the sample time of the follow- 
ing chip sequence matched filter output, which corresponds to the next data bit. If 
the multipath delays are longer than 4 bit time, 4T b , then alternating two orthogonal 
chip sequences can be extended to many orthogonal chip sequences*. Assuming 
ideal data bit synchronization as well as idee ^hase synchronization we achieve 
the same uncoded bit error probability given by (6) except with interference due 
to various partial correlation terms of each multipath component. 

Figure 3 shows the bit error probability as a function of the 
energy-per-bit to noise ratio, E b /N Q . Here we have interference parameterized 
by 



where I/S is the interference to signal pewer ratio and N is the number of 
chips per data bit. Henco for 
a = .05 

N = 32 

we have 

| = 1.6 = 2.04 dB 


| 4T b is equal to two symbol times on each of the I and Q channels. 
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III. COHERENT SYSTEM - CODING 

We Illustrate the use of convolutional coding for the case where 
the constraint length is K = 5. Also we treat only the inphase data bit and 
the Inphase chip sequence since the two components of the QPSK modulation can 
be considered as separate channels. 

A Simplex* convolutional code of constraint length K = 5 consists 
of a 5 bit shift register where the 5 bits in the shift register are used to 
select one of 32 possible binary sequences of 32 bits length. Sixteen of these 
sequences are orthogonal to each other while the other 16 are sign reversals of 
the first 16 seouences. This is shown in Fig. 4. 

Consider a K = 5 constraint length convolutional code of rate 



Figure 4. Simplex Convolutional Encoder 


*Tnese convolutional codes are analogous to the Simplex block codes [2] since 
any two diverging and later remerging sequences have cross-correlation chat is 
almost zero and negative. These codes were independently discovered by 
James Massey [4]. 
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for data bit that shifts in we generate a 32 bit sequence denoted x as 
follows: 

t(a| Use data bits s = |a»b,c,d) in the register to pick 
one of 16 orthogonal binary sequences of length 32- 
Si nee we lave at least 32 such sequences any subset of 
16 will serve our purpose- Denote this 32 bit binary 
sequence as Cfsj- Hence each of the 16 possible shift 
■register "state" j> = (a,b,c,d) has a unique or ‘logonal 
binary sequence of length 32 associated with it. 


(b) The transmitted 32 bit sequence is then given by 


£(s) 

if 

e = 0 

-C(s) 

if 

e = 1 


(9) 


Repeating this procedure each time a data bit enters the shift 
reuister results in a 32 bit expansion of the data rate and the desired spread 
spectrum signal of 15 cffi processing gain. Note that this procedure has not 
forced any change in data rate nor any change in the signal spread bandwidth . 


The 16 state trellis diagram has the property that the 32 bit 
sequences on branches leaving the same state are of opposite sign whereas they 
are orthogonal to all other 32 bit sequences leaving other states. 

Bit Error Bound 

We assume an additive white Gaussian noise channel with spectral 
density N q /2 (double sided). Each of the bits in the 32 bit code sequence is 
called a "chip" and is transformed into a BPSK carrier with energy The 
energy per data bit is 

E. = 32 E (10) 

b c 
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Consider now the usual coding bound starting with two chip sequences x ana x_ 
that diverge and remerge over a span of K + j data bits or “branches. 




Error Event of Length K + j 


10 


Hie pairwise error probability is 


.Jbuiii 

P. = Pr {x - x' < ie «o 
J “ " ~ L 

where 

i|x -i |j 2 = j] x jj 2 + il£ I! 2 -2(x,i). 


( 11 ) 

( 12 ) 


For the Simplex convolutional code we get 

II £ II 2 « II i II 2 * (* + j) 32 Ec 

= (K + j) Efa (13) 

and 

<x, x) = -32 E c = -Efc (14) 


Hence 

|| x - x || 2 = 2(K + j) F b + 2 E b 

= 2(K + 1) E fa + 2j E fa (15) 

and £ £ 

P. <| e "^ K + ^ e " 3 2N^ (16) 


There are M- < 2 3 possible sequences x^ that diverge from x during 

3 

this span of K + j branches (K=5) each causing up to possibly j + 1 bit errors 
if chosen over x, the assumed transmitted sequence. Thus the bit error ? b is 
bounded by 


P 


b 



(j ♦ 1) M. Pj 

i 1 ‘ (K + ^ 2S“ 

(j + 1) 2 3 \ e 0 
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or 



For K = 5 we then have 



For the uncoded case the bit error is given by (6). 


( 17 ) 


(18) 


Fig. 5 shows plots of the uncoded error probability and the Simplex 
convolutional coded error bounds for K = 3, 4, 5 ,6. Note that at 10”^ bit error 
probability with constraint length K = 5 the coding gain is approximately 4.5 dB 
It is almost 3 dB for a simple K = 3 Simplex convolutional code with Viterbi 
decoding. Fig. 6 and 7 show the K = 4 and K = 5 Simplex convolutional codes' 
performance with the added impact of interference signals. Comparing with the 
uncoded case of Fig. 1 we see that the potential coding gain is much greater 
with interference in the channel. In anti-jamming applications it is known [5] 
that coding gains against jamming can be much greater than expected from the 
usual white Gaussian noise channel. 


It should be noted that orthogonal convolutional codes have the 
same performance shown in (17) except with K + 1 replaced by K. Hence the 
Simplex convolutional code achieves performance equivalent to one constraint 
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length longer orthogonal convolutional codes. We conjecture that these 

convolutional codes which are analogous to Simplex block codes are optimum for 

K-l 

the additive white Gaussian noise channel. Also note that since only 2 
orthogonal sequences are required for this convolutional code it can use less 
bandwidth than the orthogonal convolutional codes. Again this is analogous to 
the relationship between Simplex and orthogonal block codes. 

In general we require the chip length N and constraint length K 

satisfy 


N>2 K_1 (19) 

As long as this is satisfied we see that for fixed N, there is no reduction in 
data rate nor change spread spectrum bandwidth to ac> ieve these coding gains. 
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IV. 


NONCOHERENT SYSTEM - NO CODING 


When the Inphase chip sequence Cj and the quadrature chip sequence 
Cq are orthogonal* noncoherent detection Is possible. In the uncoded case we 
assume the following data bit and chip sequence relation 

Inphase Quadrature 


where Cj j. 



—1 ,2' ^Q,l* and ^Q,2 


0 

1 



are orthogonal to each other. 


The noncoherent receiver for this modulation consists of the four 
matched filters followed by envelope detectors whose outputs are sampled at. the 
symbol time T = 2^. The samples at the matched filter envelope detector outputs 
for the two inphase chip sequences are compared and an inphase data bit decision 
is made. The same procedure is followed for the quadrature matched filter 
envelope detector outputs to make the quadrature data bit decision. Again the 
inphase and quadrature channels are treated separately. The performance is the 
same as binary FSK signals with noncoherent detection [2] . Hence we have 


P 


b 



( 20 ) 


This is shown in Fig. 8 for various interferences. 

Note that this noncoherent system results in 3.3 dB degradation com- 
pared to the coherent system. This is primarily due to using orthogonal signals 
rather than antipodal signals. The noncoherent system, however, does not require 
phase tracking which can be a problem in a multipath and interference environment. 
For this reason this noncoherent system may require fewer preamble symbols for 
synchronization associated with each packet of bits in the packet radio application. 
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To minimize interference due to long multipath delays we can apply 

the alternating orthogonal chip sequence technique described in Section II. 

Here we can also use post detection integration techniques. To illustrate this 

consider multipath where we have m paths to the receiver with average energy 

E l* E 2’ E 3’ E m* The energy detector* output at the m path sample times are 

denoted Z, , Z„, Z„, ...» Z . We assume these sample times are known and the 
1 Z 3 m 

decision is based on 

m 

E \ z k (21) 

k=l 

where Xj, ... , is some weighting of the m multipath samples. Using a 
Chernoff bound [2] we have the bit error probability bound 



( 22 ) 


*We can set a threshold and sample those outputs of the energy r 1 tector exceed- 
ing this threshold. 
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where {Z^} are squared samples out of the matched filter/envelope detector of the 

A 

transmitted chip sequence and {Z k ) are the corresponding samples from the alter- 
native chip sequence. Assuming multipath delays are confined to the chip 


sequence time duration we have [6] 


E 




(23) 




(24) 


(25) 
• • • f m • 



where 

m 

e t - E e k 

k=l 

This bound is plotted in Fig. 9 for the example with 
m = 4 


(26) 

( 27 ) 
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aru. 


E 


k 



k “ 1,2, 3,4 


Post detection integration offers some improvement In performance. Since 
Fig. 9 is an upper bound compared to the exact values of Fig. 8 it is not clear 
how much improvement is actually achieved here. 
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v. 


NQNCDFEFENT SYSTEM - CODING 

We can use orthogonal convolutional codes for the noncoherent 


receiver system- The bit error bound for such a code of constraint length K is 


P. < — o 

b - (i - zor 

where for the PDI detector described above we have 


m 

D < n 


For no multipath this becomes 


1 

where choosing A = j yields* 


1 + A, 


U + W N„ 


1 / E b 


D < | e 3 \ N o 


Fig. 10 shows the bit error bound for this noncoherent case with no 
multipath. With multipath and the use of PDI the performance improves. Hence 
these curves can be viewed as loose upper bounds on the bit error probabilities. 
With interference and orthogonal convolutional codes of constraint lengths 
K = 4 and K = 5 we have the bit error bounds plotted in Figs. 11 and 12 
respectively. Comparing these curves with the uncoded case of Fig. 8 we see 
again the large coding gain achieved when there are interference signals in the 
channel . 

* A = 1/2 is not the optimum choice but provides a simple evaluation of the 

bound. 
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Figure 12. Noncoherent BPSK, QPSK (Coded K = 5) 
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VI. 


CONCLUSIONS 

Although there is some loss in performance, the noncoherent receiver 



system has the advantage of a simpler receiver structure and the easy employment 
of post detection integration (POI) to collect the multipath energy within a 
data bit duration. By using orthogonal convolutional codes the noncoherent 
system certainly performs better than the uncoded coherent system especially in 
an interference environment. It may also reduce the number of overhead bits 
required in each packet of data bits. 

As an example of a coded noncoherent system we can have N = 32 
orthogonal bit sequences for both the inphase and quadrature chip sequences 
where each chip sequence is selected by an orthogonal convolutional encoder 
with K = 4. The set 2 = 16 orthogonal chip sequences of length N = 32 used 
by the inphase signal is orthogonal to the quadrature orthogonal chip sequence 
set. The noncoherent receiver uses N = 32 matched filters followed by 
envelope detectors (possibly POI too). The 16 detectors corresponding to the 
inphase chip sequences are then inputs to a Viterbi decoder with only 
2^~* = 8 states. Another similar Viterbi decoder operates on the quadrature 
chip sequence detector outputs. The performance is shown in Fig. 10 for the 
K=4 curve and in Fig. 11 for the case with interference signals. 

We compare the various coded and uncoded cases for both coherent and 

-5 

noncoherent receivers in Fig. 13 where we fix the bit error bounds at 10 . 

These curves show the locus of required E^/ N 0 for various values of the inter- 
ference parameter a given by (3). The noncoherent cases have the advantage of 
robustness and easy employment of POI. 
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Figure 13. Fixed < 10 -D Requirements 
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